The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
نویسندگان
چکیده
This paper is the basic one of the series resulting from the minisymposium entitled “Recent Advances for the Parareal in Time Algorithm” that was held at DD15. The parareal in time algorithm is presented in its current version (predictor-corrector) and the combination of this new algorithm with other more classical iterative solvers for parallelization which makes it possible to really consider the time direction as fertile ground to reduce the time integration costs.
منابع مشابه
A Hybrid Parareal Spectral Deferred Corrections Method
The parareal algorithm introduced in 2001 by Lions, Maday, and Turinici is an iterative method for the parallelization of the numerical solution of ODEs or discretized PDEs in the temporal direction. The temporal interval of interest is partitioned into successive domains which are assigned to separate processor units. Each iteration of the parareal algorithm consists of a high accuracy solutio...
متن کاملA direct solver for time parallelization
Using the time direction in evolution problems for parallelization is an active field of research. Most of these methods are iterative, see for example the parareal algorithm analyzed in [3], a variant that became known under the name PFASST [10], and waveform relaxation methods based on domain decomposition [5, 4], see also [1] for a method called RIDC. Direct time parallel solvers are much mo...
متن کاملStability of the Parareal Time Discretization for Parabolic Inverse Problem
The practical aspect in the parareal algorithm that it consist of using two solvers over different time stepping, the coarse and fine solvers to produce a rapid convergent iterative method for multi processors computations. The coarse solver solve the equation sequentially on the coarse time step while the fine solver use the information from the coarse solution to solve, in parallel, over the ...
متن کاملEvent-based parareal: A data-flow based implementation of parareal
0021-9991/$ see front matter Published by Elsevie http://dx.doi.org/10.1016/j.jcp.2012.05.016 ⇑ Corresponding author. E-mail addresses: [email protected] (L.A. Berry), e iter.org (D. Samaddar), [email protected] (R. Parareal is an iterative algorithm that, in effect, achieves temporal decomposition for a time-dependent system of differential or partial differential equations. A solution is...
متن کاملA Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver
In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003